IN THE CLAIMS 



Please amend the claims as follows: 

1. (Currently Amended) A database management system, comprising: 

a processor configured to provide a neighborhood locking scheme for a neighborhood 
of free space adjacent to and associated with a data item and extending to an adjacent data 
item , the neighborhood locking scheme providing concurrently creating both a first locking 
mode for the data item, while at the same time creating a second locking mode for the 
neighborhood associated with the data item^ 

where the first locking mode when first held on the data item determines an associated 
set of predetermined access restrictions for the data item and determines an associated 
different set of predetermined access restrictions for the neighborhood associated with the 
data item; and 

where the second locking mode when first held on the neighborhood determines the 

associated set of predetermined access restrictions for the neighborhood and determines the 
associated different set of predetermined access restrictions for the data item . 

2. (Currently Amended) A database management system according to claim 1 wherein 
the neighborhood locking scheme; 

allows a non-serializable scan of the data item with a first transaction while allowing a 
concurrent non-serializable lock on the neighborhood with a second transaction; 

allows a serializable scan of the data item with the first transaction while preventing a 

concurrent non-serializable lock on the neighborhood with the second transaction; 

allows a non-serializable lock on the neighborhood with the first transaction while 
allowing a concurrent non-serializable scan on the data item with the second transaction; and 

allows a non-serializable lock on the neighborhood with the first transaction while 
preventing a concurrent serializable scan on the data item with the second transaction . 

3. (Currently Amended) A database management system according to claim 1 wherein 
the neighborhood locking scheme^ 

allows a first non-serializable lock on the data item with a first transaction while 
concurrently allowing a second non-serializable lock on the neighborhood with a second 
transaction; 
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allows a first serializable lock on the data item with the first transaction while 

concurrently preventing a second non-serializable lock on the neighborhood with a second 
transaction; 

allows a first non-serializable lock on the neighborhood with the first transaction 

while concurrently allowing a second non-serializable lock on the data item with the second 
transaction; and 

allows a first non-serializable lock on the neighborhood with the first transaction 

while concurrently preventing a second serializable lock on the data item with the second 
transaction . 

4. (Original) A database management system according to claim 1 wherein the 
neighborhood corresponds to free space between tuples in a table. 

5. (Original) A database management system according to claim 4 wherein the tuples in the 
table are identified through an index. 

6. (Currently Amended) A database management system according to claim 1 wherein 
the neighborhood locking scheme includes a neighborhood lock (Xnei) mode that enables a 
first transaction to lock the neighborhood for inserting a new tuple B but prevents the first 
transaction from locking a tuple associated with the neighborhood. 

7. (Original) A database management system according to claim 6 wherein the Xnei mode 
enables a second concurrent transaction to modify the tuple while preventing the second 
concurrent transaction from having exclusive rights on the neighborhood. 

8. (Original) A database management system according to claim 1 wherein the 
neighborhood locking scheme includes a non-serializable end of scan (Snei) lock mode that 
allows a first transaction to only read the neighborhood while preventing the first transaction 
from reading or writing a tuple associated with the neighborhood. 

9. (Original) A database management system according to claim 8 wherein the Snei lock 
mode enables a second concurrent transaction to read and write the tuple and modify the data 
neighborhood. 
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10. (Currently Amended) A method for controlling access to data items in a database, 
comprising: 

identifying a neighborhood of free space adjacent to associated with a data item in the 
database; 

providing a first set of access privileges fer to a first transaction accessing the data 
item and holding a lock mode on the data item corresponding with the first transaction ; and 

providing a second set of access privileges to a second transaction operating 
independently of the first transaction and accessing for the neighborhood associated with the 
data item , the second set of access privileges determined by the lock mode already held on 
the data item by the first transaction . 

1 1 . (Currently Amended) A method according to claim 10 including; allow i ng a first 
tran sa ction to modify the neighborhood while concurrently allowing a second transaction to 
modify th e data i t e m 

using a lock mode first held on the data item for determining the first set of access 
privileges for the data item and the second set of access privileges for the neighborhood; and 

using the lock mode first held on the neighborhood for determining the first set of 

access privileges for the data item and the second set of access privileges for the 
neighborhood , 

12. (Currently Amended) A method according to claim 1 1 including preventing the first 
transaction from locking the data item when the second transaction already holds a lock on 
the neighborhood . 

13. (Currently Amended) A method according to claim 1 1 including gaining access for 
modifying the neighborhood by asserting a neighborhood lock (Xnei) on the data item and 
then restricting access to the data item according to a predetermined set of lock modes 
associated with the Xnei . 

14. (Original) A method according to claim 10 including using entries in an index to identify 
the neighborhood. 

15. (New) A method according to claim 10 including: 
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granting a non-serializable shared lock for reading the data item with the first set of 
access privileges; and 

granting a weak exclusive neighborhood lock on the data item with the second set of 
access privileges so that a first transaction can read the data item while a second transaction 
concurrently performs an insert operation into the neighborhood associated with the data 
item. 

16. (New) A system for controlling access to data items in a database, comprising: 

means for identifying a neighborhood of free space associated with a data item in the 
database; 

means for providing a first set of access privileges for the data item according to a 
lock mode held on the data item; 

means for providing a second set of access privileges for the neighborhood associated 
with the data item and determined by the lock mode held on the data item. 

means for using a lock mode first held on the data item for determining the first set of 
access privileges for the data item and the second set of access privileges for the 
neighborhood; and 

means for using the lock mode first held on the neighborhood for determining the first 
set of access privileges for the data item and the second set of access privileges for the 
neighborhood. 

17. (New) The system according to claim 16 including means for preventing a first 
transaction from locking the data item when a second independent transaction already holds a 
lock on the neighborhood. 

18. (New) The system according to claim 16 including means for gaining access for 
modifying the neighborhood by asserting a neighborhood lock (Xnei) on the data item and 
then restricting access to the data item according to a predetermined set of lock modes 
associated with the Xnei. 

19. (New) A computer readable medium containing instructions that when executed by a 
computer comprise: 

providing a neighborhood locking scheme for a neighborhood of free space adjacent 
to and associated with a data item and extending to an adjacent data item, the neighborhood 
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locking scheme concurrently creating both a first locking mode for the data item, while at the 
same time creating a second locking mode for the neighborhood associated with the data 
item; 

causing the first locking mode when first held on the data item to determine an 
associated set of predetermined access restrictions for the data item and determine an 
associated different set of predetermined access restrictions for the neighborhood associated 
with the data item; and 

causing the second locking mode when first held on the neighborhood to determine 
the associated set of predetermined access restrictions for the neighborhood and determine 
the associated different set of predetermined access restrictions for the data item. 

20. (New) The computer readable media according to claim 19 including instructions when 
executed: 

causing a non-serializable scan of the data item with a first transaction while allowing 
a concurrent non-serializable lock on the neighborhood with a second transaction; 

causing a serializable scan of the data item with the first transaction while preventing 
a concurrent non-serializable lock on the neighborhood with the second transaction; 

causing a non-serializable lock on the neighborhood with the first transaction while 
allowing a concurrent non-serializable scan on the data item with the second transaction; and 

causing a non-serializable lock on the neighborhood with the first transaction while 
preventing a concurrent serializable scan on the data item with the second transaction. 

21. (New) The computer readable media according to claim 19 including instructions when 
executed: 

causing a first non-serializable lock on the data item with a first transaction while 
concurrently allowing a second non-serializable lock on the neighborhood with a second 
transaction; 

causing a first serializable lock on the data item with the first transaction while 
concurrently preventing a second non-serializable lock on the neighborhood with a second 
transaction; 

causing a first non-serializable lock on the neighborhood with the first transaction 
while concurrently allowing a second non-serializable lock on the data item with the second 
transaction; and 
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causing a first non-serializable lock on the neighborhood with the first transaction 
while concurrently preventing a second serializable lock on the data item with the second 
transaction. 

22. (New) The computer readable media according to claim 19 including instructions when 
executed enabling a first transaction to lock the neighborhood for inserting a new tuple but 
preventing the first transaction from locking a tuple associated with the neighborhood. 

23. (New) A database management system according to claim 1: 

wherein the neighborhood locking scheme includes a neighborhood lock mode that 
grants a first transaction an exclusive lock on a first tuple and a weak lock on the 
neighborhood associated with the first tuple; and 

wherein the neighborhood lock mode grants a second concurrent transaction an 
exclusive lock on a second tuple located in the neighborhood of the first tuple . 

24. (New) A database management system according to claim 23 wherein the first tuple is a 
first row in a table and the second tuple is a second row in the table and the first transaction 
can delete the first row and the second transaction can delete the second row simultaneously. 
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